Vabljeni na peto predavanje Famnitovih izletov v matematično vesolje z naslovom "Blockchain", v sredo, 13. maj 2026, ob 16.00, Velika predavalnica 3, UP FAMNIT in zoom povezava. Predaval bo Dr. Matjaž Krnc, UP FAMNIT.
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
Nekaj klasičnih rezultatov iz teorije grafov
natisni
Sreda, 19. marec 2025, ob 16.00, Velika predavalnica 3, UP FAMNIT / ZOOM povezava
Nekaj klasičnih rezultatov iz teorije grafov
Dr. Štefko Miklavič, UP FAMNIT in UP IAM
Teorija grafov je matematična disciplina, ki se ukvarja s proučevanjem omrežij, torej objektov, ki jih sestavljajo "vozlišča" in povezave med njimi. V tem predavanju bomo najprej definirali pojem grafa, ter spoznali še nekatere pojme in definicije, ki so s tem pojmom povezani. V nadaljevanju predavanja bomo predstavili nekaj klasičnih rezultatov iz teorije grafov, ki govorijo o Eulerjevih obhodih grafa, Hamiltonovih poteh grafa, o prirejanju v grafih,... Nekatere od teh rezultatov bomo tudi dokazali.
